#include <stdio.h>
int cmmdc(int a, int b);
int main()

{
	printf("%d",cmmdc(3,6));

	return 0;
}

int cmmdc(int a, int b)
{
    if((!a) || (!b))
	 return a+b;
    if(a>b)
	 return cmmdc(a%b,b);
    return cmmdc(a,b%a);
}

